Optimality of Linear MIMO Detection for 5G Systems via 1-Opt Local Search

Multiple input multiple output (MIMO) symbol detection problem belongs to non-deterministic polynomial acceptable hard combinatorial optimization (CO) class. One of the key trials in design MIMO scheme is develop a low complexity algorithm without much compromise performance. Detection approaches proposed literature can be split into non-linear and linear algorithms. Vertical Bell-Labs Layered Space Time (V-BLAST) Sphere Decoder (SD) are methods used for extracting transmitted data; whereas, Zero-Forcing (ZF) Minimum Mean Square Error (MMSE) detections comparatively complex effectual techniques. In this work, heuristic 1-Opt local search method solving computationally problems applied ZF MMSE First, simple decoding using accomplished find estimated then calculated 1-opt approach by means symbol. Simulation results demonstrate that when displays better bit error rate (BER) performance than detectors. It also verified through simulations based detectors display BER as compared nonlinear VBLAST SD at considerably reduced complexity. Hence, appropriate effective hardware implementations.